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Method of selecting an object 



Description 

The present invention relates to a method of selecting an object. 

A number of electronic devices have graphical user interfaces (GUIs). Such devices 
5 include, for example, personal computers (PCs), television sets and mobile 

telephones handsets. The user may interact with the device via the GUI using a 
user interface, for instance a touch sensitive pad, a keyboard, a mouse, a joystick or 
a remote control. Many factors determine the most appropriate choice of user 
interface for a device, such as ease and speed of operation and the environment in 
10 which the device is used. The use of a mouse is suited to the selection of icons 

when using a desk-top personal computer, however it is not so useful when used to 
make selections when using a digital television set. For this, a remote control unit 
having several keys is most convenient. 

However, there are problems with using a key- or button- based control units as will 
15 now be explained with reference to digital television. 

Digital television provides a variety of new services as compared with analogue 
television. It allows the user to transmit and receive signals via a set-top box and to 
interact with service providers. The user may now access the Internet in a similar 
way that is already available on a PC. For example, a user may navigate web pages 

20 by selecting hypertext links. The process of selecting a particular link involves 

moving a focus between links and activating a selection. In a PC-based system, this 
process is realised by positioning a mouse pointer over the link and pressing the 
mouse button. To indicate that the focus has moved to the link, the shape of the 
mouse pointer changes or the link is highlighted, for instance by changing colour or 

25 displaying a box around it. 

The set-top box/television set system is often controlled using a remote control 
unit similar to that used with an existing analogue television. The remote control is 
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usually provided with a set of dual -state arrow keys -up, down, right, left- allowing 
orthogonal movement about a menu or screen. 

However, the remote control unit is not particularly suited to the selection of links 
in a web page using a pointer because it has fewer degrees of freedom than a mouse. 
5 Links may be positioned in such a way that the quickest way to reach them is by 
going diagonally across a viewing window. Furthermore, links may be sparsely 
separated and so repeated pressing of the keys is required to reach a link. 
Moreover, the web page may be larger than the viewing window and so links may be 
located outside the viewing window. 

10 The present invention seeks to solve these problems. 

According to the present invention there is provided a method of selecting an 
object by controlling movement of a focus on a graphical display using an input 
device, the method comprising: supplying a signal from said input device; providing 
a set of acceleration data in dependence upon said signal; determining a position of 
15 the focus on the graphical display as a function of said data and displaying the focus 
at said position. 

The method may further comprise determining an acceleration of the focus as a 
function of the data and determining a velocity of the focus in dependence upon the 
acceleration. 

20 The method may further comprise determining in dependence upon the direction of 
motion of said focus whether said object is the intended destination of said focus 
and highlighting said object for selection. The determining may comprise defining a 
metric system. 

The method may further comprise updating the acceleration using some or all of the 
25 data, updating the velocity and position of the focus and displaying the focus at the 
updated position. The method may further comprise determining whether the 
velocity of the focus exceeds a predefined maximum and if it does, limiting the 
velocity. 



The supplying of a signal may comprise pressing a dual-state button. 

The providing of a set of acceleration data may comprise adding a first set of 
acceleration data, which may be pre-defined, to a second set of acceleration data. 

The determining of the velocity may comprise adding a first member of said first set 
of acceleration data to a previously determined velocity, which may be zero. 

The focus may be a pointer, part of a page of content or a window. 

According to the present invention there is provided electronic apparatus 
configured to carry out the method. 

According to the present invention there is provided data processing apparatus 
configured to carry out the method. 

According to the present invention there is provided a multimedia home product 
apparatus configured to carry out the method. 

According to the present invention there is provided a personal computer apparatus 
configured to carry out the method. 

According to the present invention there is provided a mobile telephone handset 
configured to carry out the method. 

According to the present invention there is also provided a computer program to be 
loaded on data processing apparatus to select an object by controlling movement of 
an focus on a graphical display using an input device, such that the data processing 
device receives a signal from said input device; provides a set of acceleration data in 
dependence upon said signal; determines a position of the focus on the graphical 
display as a function of said data and displays the focus at said position on the 
graphical display. 



According to the present invention there is also provided a method of selecting one 
of a plurality of objects on a graphical display using a focus, the method comprising 
supplying a signal to move the focus, determining a direction of motion of the 
focus, determining in dependence upon said direction of motion which of one of 
said plurality of objects is the intended destination of said focus and highlighting 
said object for selection. 

The determining of which one of said plurality of objects is the intended destination 
may comprise determining which of said objects is closest to the focus and 
determining which of said objects substantially lies in the path of the direction of 
motion. The determining of which one of said plurality of objects is the intended 
destination may further comprise defining a metrics system. 

According to the present invention there is also provided a computer program to be 
loaded on data processing apparatus to select one of a plurality of objects on a 
graphical display using a focus, such that the data processing apparatus receives a 
signal to move the focus, determines a direction of motion of the focus determines 
in dependence upon said direction of motion which of one of said plurality of 
objects is the intended destination of said focus and highlights said object for 
selection. 



According to the present invention there is also provided a method of selecting one 
of a plurality of objects on a graphical display using a focus, the method comprising: 
supplying a signal from said input device; providing a set of acceleration data in 
dependence upon said signal; determining a position of the focus on the graphical as 
a function of said data, displaying the focus at said position, determining in 
dependence upon the motion of said focus which of one of said plurality of objects 
is the intended destination of said focus and highlighting said object for selection. 

According to the present invention there is also provided a method of controlling 
movement of an object on a graphical display using an input device, the method 
comprising: supplying a signal from said input device; providing a set of 
acceleration data in dependence upon said signal; determining a position of the 
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object on the graphical display as a function of said data and displaying the object at 
said position. 

Embodiments of the present invention will now be described, by way of example, 
with reference to the accompanying drawings, in which :- 
5 Figure 1 shows a digital television system including a set-top box; 
Figure 2 is a schematic diagram of browser; 

Figure 3 is a flow diagram of the response of a browser to pressing an arrow key; 
Figure 4 is a schematic diagram of an acceleration buffer; 
Figure 5 is a schematic diagram of an impulse function; 
10 Figure 6 is a flow diagram of updating the position of a pointer every frame; 
Figure 7 illustrates addition of the contents of the impulse function to the 
acceleration buffer; 

Figure 8 illustrates calculation of the velocity of a pointer and updating the 
acceleration buffer; 
15 Figures 9a, 9b and 9s show different impulse conversion functions; 

Figures 10a, 10b and 10c show acceleration, velocity and relative position of the 
pointer following a single arrow keystroke; 

Figures 11a, lib and 11c show acceleration, velocity and relative position of the 
pointer following two arrow keystrokes; 
20 Figure 12 shows the maximum allowable velocity of a pointer relative to its position 
on the contents page; 

Figure 13a and 13b show a moving pointer; 

Figure 14 shows a browser with a different set of links; 

Figure 15 is a flow diagram for predicting which link a user wishes to select; 
25 Figure 16 illustrates a metrics system which is dependent on the direction and speed 
of a pointer; 

Figure 17 is a schematic diagram of a contents page and a window viewing part of 
the contents page; 

Figure 18 is an exploded view of a browser window having a plurality of frames 
30 each viewing a respective content page; 

Figures 19a, 19b, 19c and 19d illustrates a change switching focus between two 
frames; 
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Figure 20 shows a personal computer system and 
Figure 21 shows a mobile telephone handset. 

Movement of a pointer 11 

Referring to Figure 1, a multimedia home product, for example a digital television 
5 set -top box 1, is connected to a display device in the form of a conventional 

television set 2. The set-top box 1 is controlled by a remote control unit 3 having 
an infrared transmitter 4. The set -top box 1 has an infrared receiver 5 for receiving 
signals from the remote control unit 3. The remote control unit 3 has up, down, 
right and left arrow keys 6a, 6b, 6c, 6d, a select button 6e and a "brake" button 6f, 
10 the function of which will be described in more detail later. In this case, up, down, 
right and left directions correspond to movement as seen on the television set 2. 

The set-top box 1 comprises one or several input ports (not shown) including a port 
for a satellite antenna dish, a port for a terrestrial antenna, a port for a cable link 
and a port for a broadband internet connection and an output port (not shown) for 
13 connection to the television set. The set -top box 1 further comprises a 

microprocessor, memory, front-end tuner for filtering the signal, a video chip for 
rendering an image on the television set 2 and a user interface (not shown). 

The set-top box 1 may be used to receive and decode digital television channels and 
transmit user information along a return channel. These channels are transmitted 
20 and received through a cable link, although links provided by satellite or terrestrial 
broadcast may also be used. 

The set-top box 1 provides Internet services to the user, thus enabling the user to 
read e-mail and "surf the web". To access the web, the set -top box 1 loads and runs 
web browser software, for example a Mozilla web browser, which has been 
25 modified. The modification will be described in detail later. 

Referring to Figure 2, a typical browser application 7 is shown. The browser 
application 7 includes a window 8 to view a content page 9. In this example, the 
content page 9 fits the window 8. The content page 9 comprises text and images 
and includes a hypertext link 10. A focus, in this example a pointer 11, is used to 
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navigate around the content page 9 and desktop 7 including, for example accessing 
applications 9 and selecting the hypertext link 10. 

The arrow keys 6a, 6b, 6c, 6d are used to control the pointer 1 1 whose motion is 
modelled on the motion of a physical body. In particular, the pointer 11 moves 
5 around the screen of the television set 2 in a manner similar to a body obeying 

Newton's second law of motion. A press of one of the arrow keys 6a, 6b, 6c, 6d is 
used to give the pointer 11a push. Once pushed, the pointer 11 continues to glide 
across the window 8. Frictional forces may be included to slow the pointer 11 so 
that it eventually comes to a stop. Several pushes may be given to accelerate the 
10 pointer 11 to a high velocity. The 'brake' button 6f may also be used to slow the 
pointer 11. Thus, a press of an arrow key 6a, 6b, 6c, 6d amounts to adding a 
quantum of energy to the pointer 11, which is eventually "dissipated". 

Newton's second law of motion states that the rate of change of linear momentum 

of a body is equal to the resultant force acting upon it and takes place in the 

7,5 direction of the force. This may expressed mathematically in terms of the mass, m, 

and velocity, v, of the body and the resultant force, F: 

d{mv) = F 
dt 

The second law may be restated as the change of momentum of a body is equal to 
the product of the resultant force and the time for which it acts. This may be 
expressed as: 
A(mv) = FAt 

20 The product of force and time is known as impulse, I, and is equal to the change of 
momentum of the body. Thus, applying a force for a fixed duration of time results 
in a change of velocity. If this 'push' is repeated, then velocity of the body will 
increase. However, other forces, due to friction may compete and slow the body 
down. 
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In the following examples, movement of the pointer 1 1 closely resembles movement 
of a body of fixed mass as will now be described. 

Referring again to Figure 2, in a first example, the user wishes to select the link 10. 
The pointer 11 is located just to the left of the link 10 at a first position 12a. The 
5 user presses the right arrow key 6c once on the remote control unit 3. The pointer 
11 accelerates to the right and begins to slow down until it stops about half way 
between the link 10 and the pointer's initial position 12a. The user again presses 
the right arrow key 6c and the pointer 1 1 acceleration again and gradually 
deaccelerates until it stops on top of the link 10. If the user thinks that the pointer 
10 11 will not slow down enough and stop in time, they may press the 'brake 5 button 
6f. Once the pointer 11 stops at the link 10 and the link 10 is highlighted, the user 
presses the 'select' button 6e and the link 10 is selected. 

In a second example, the user wishes to select the link 10 again. However, the 
pointer 11 is located further to the left of the first position 12a at a second position 
15 12b. The user presses the right arrow key 6c once. The pointer 11 starts to move 
quickly and begins to slow down. Before the pointer 1 1 has come to a stop, the 
user presses the right key 6c once more. The pointer 1 1 gains more speed, moving 
more quickly than it did when it started and begins to deaccelerate. Consequently, 
. the pointer 11 covers ground much more quickly to begin with. 

20 The maximum velocity of the pointer 1 1 may be limited to prevent overshoot and 
to ensure smooth movement of the pointer 11. 

It will be appreciated that the other three arrow keys 6a, 6b, 6d operate in a similar 
fashion to control movement of the pointer 1 1 in the other three directions. 

A method of controlling the pointer 1 1 according to the present invention will now 
25 be described. The browser software is modified to implement the method. It will 
be appreciated that the method may be implemented in other ways, for example as a 
mouse driver in any environment designed to use a mouse such as Microsoft 
Windows or Linux running a user environment such as KDE and GNOME or as a 
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dedicated driver in an application. The latter implementation is useful where a 
system is not designed to use a mouse in the first place, such as this example. 

The method comprises two processes. The first process is executed whenever a key 
is pressed, which could be every few seconds or so, and comprises updating a buffer 
5 holding values to be used in calculating a velocity, v, of the pointer 11. The second 
process is repeated every time a frame is updated on the display, for example every 
l/50 th of a second. It comprises reading out a value from the buffer which is at the 
front of a queue and calculating the velocity, v, and position, p, of the pointer 11. 

Referring to Figure 3, the first process is described in more detail. The driver waits 
10 for the right arrow key 6c to be pressed (step SI). If the right arrow key 6c is 
pressed, a predefined impulse function I[x] is added to a horizontal acceleration 
buffer b[x] (step S2). 

Referring to Figures 4 and 5, the horizontal acceleration buffer b[x] comprises a 
string 13 of elements 14 each holding a signed value of acceleration. The sign of 
15 the value indicates the direction of acceleration. A positive value corresponds to 
acceleration from left to right. An element 14 may hold a value of zero. The 
impulse function I[x] comprises a string 15 of elements holding signed values of 
acceleration quanta 16. In this example, the acceleration buffer and the impulse 
function have the same number of elements, for example 5 or 10 elements. 

20 Referring to Figure 6, the second process is shown in which the position, p, of 

pointer 1 1 is updated every frame. The driver looks up the value at the beginning 
of the acceleration buffer string 13, namely the value stored at b[0], and adds it to a 
value of velocity, v, of the pointer 11 along the x-axis (step S3). If the pointer 11 is 
at rest, then v = 0. The elements 14 within the acceleration buffer are shifted along 

25 by one, so that the value at the beginning of the string b[0] is removed and is 

replaced with the value previously held at b[l] (step S4). The element b[n] at the 
end of the string 13 is filled with a zero value. As a result, a new value is stored at 
b[0], ready for the next frame update. The velocity calculated at step S3 is checked 
to see whether it exceeds a predefined maximum (step S5). If it does, then the 
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velocity of the pointer 11 along the x-axis is limited (step S6). The position is 
calculated by adding the value of velocity, v, to the value of position, p (step S7). 
The value of velocity is then adjusted for friction (step S8). Although, this will not 
be reflected in the position of the pointer 1 1 in this frame, it will affect it in the 
next frame. In this example, the velocity is reduced by v-sign(v)*f*abs(v), i.e. the 
velocity is reduced by a factor (1-f), where f is a constant of friction between 0 and 
1 and v is the velocity. Other types of friction may be used, expressed as a constant 
or as a fraction of the velocity, for example v=v-sign(v)*min(abs(v), f). The process 
checks a buffer (not shown) to see if the 'brake' button 6f has been pressed (step 
S9). If it is detected that the 'brake' button 6f has been pressed since the last frame 
was displayed, then the velocity is reduced by a further factor (l-f) (step S10). 
Finally, the pointer 11 is displayed at its new position, p (step Sll). 

Referring to Figure 7, a typical acceleration buffer string 13, is shown having five 
elements 14„ 14 2 , 14 3 , 14 4 , 14 5 . The first and second elements 14,, 14 2 hold values 
'a* and the other elements 14 3 , 14 4 , 14 5 hold value of zero. An example of an 
impulse function 15, is shown having five elements 16,, 16 2 , 16 3 , 16 4 , 16 5 each 
holding a value of V. If a right arrow key 6c is pressed then the impulse function 
15, is added to the acceleration buffer string 13, with the elements 14,, 14 2 , 14 3 , 14 4 , 
14 5 holding a new set of values. 

In Figure 8, the first two steps of calculating the velocity of the pointer 11 and 
updating the acceleration buffer 13! are illustrated with respect to the example 
shown in Figure 7. In this example, the addition of the impulse function 15, to the 
acceleration buffer has just occurred. It will be appreciated that no such addition 
need have occurred since the last frame refresh. The value held in the first element 
14, of the acceleration buffer 13, is added to a buffer 17, holding the velocity of the 
pointer 11. This corresponds to step S3 as shown in Figure 6. The values held in 
the elements of the acceleration buffer 13, are shifted to the left. Thus, the fifth 
element 14 5 holds a value of zero. 
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The predefined impulse function I[x] comprises one or more discrete values based 
upon an impulse conversion function. The impulse conversion function determines 
the rate at which the pointer 1 1 accelerates. 

Referring to Figures 9a, 9b and 9c, three impulse conversion functions are 
illustrated. In Figure 9a, the impulse conversion function is constant and a function 
of this shape was used in the example described with reference to Figure 7. Other 
impulse conversion function shapes may be used including ones that are triangular 
as shown in Figure 9b or one of a general shape as shown in Figure 9c. 

Referring to Figures 10a, 10b and 10c, the motion of the pointer 11 starting from 
rest following a single press of the right arrow key 6c is shown. In Figure 10a, the 
acceleration of the pointer 11 is shown. Before time tl, when the key 6c is pressed, 
the acceleration buffer 16 is empty. At time tl, each element 14 of the buffer 16 is 
filled with the same value. Between time tl and t2, the process described in Figure 
6 is repeatedly carried out. Each time a frame is refreshed, a further quantum of 
acceleration is added and so acceleration increase. The acceleration buffer 1 3 is 
purged of a non-zero value and is supplied with a zero value. After time t2, the 
acceleration buffer holds only zero values and so the acceleration becomes negative 
due to the influence of friction. The increasing acceleration and deacceleration is 
reflected in the velocity profile in Figure 10b. Thus, movement of the pointer 11 is 
rapid at first, then slower and finally stops at time t3 as shown in Figure 10c. 

Referring to Figures 11a, lib and 11c, the motion of the pointer 11 starting from 
rest following a double press of the right arrow key 6c is shown. Referring to 
Figure 11a, the pointer 11 accelerates from time t4 after the key is pressed for the 
first time. At time t5, the pointer stops accelerating. However, a second key press 
at time t6 causes the pointer to start accelerating again until time t7. Eventually, the 
pointer comes to a stop at time t8. 

It will be appreciated that the second keystroke may follow shortly after the first 
and before the acceleration buffer has been emptied. It will also be appreciated that 
further key strokes may used to move the pointer even more quickly. 
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Referring to Figure 12, the maximum velocity at which the pointer 11 is allowed to 
move is limited according to the position of the pointer 11 relative to the edge of 
the displayed page or content page. This is particularly useful when the method 
hereinbefore described is used in a web-browser to view a content page which is 
larger than the visible window. As the pointer approaches the edge of the content 
page, the maximum velocity is reduced. This allows the pointer 1 1 to move 
smoothly. 

So far, only horizontal movement of the pointer has been described. However, 
vertical movement is also controlled independently using the same method. It will 
be appreciated that a separate, vertical acceleration buffer is used for movement of 
the pointer relative to the y-axis. The impulse function is the same to ensure 
uniform movement, although a different impulse function could be used. 

Referring to Figure 13a and 13b, a combination of vertical control keys 6a, 6b and 
horizontal control keys 6c, 6d may be pressed to steer the pointer 1 1 in diagonal 
directions, as shown in Figure 13a. Alternatively, the pointer 11 may begin moving 
in one direction, for example horizontally, and a vertical component may be added 
while the pointer 11 glides, to yield diagonal motion as shown in Figure 13b. Thus, 
the pointer 1 1 is not constrained to move in the orthogonal directions defined by 
the arrow keys 6a, 6b, 6c, 6d. 

Thus, this method of selecting a link has the advantage that the pointer 1 1 can be 
moved in directions other than those defined by the arrow keys 6a, 6b, 6c, 6b. 
Furthermore, the user does not need to keep pressing the keys 6a, 6b, 6c, 6d to 
move the pointer 11. 

Predicting the selectable link 10 

Referring to Figure 14, the browser application 7 is used to view a content page 9a 
having first, second, third, fourth and fifth hypertext links 10a, 10b, 10c, lOd, lOe. 
The pointer 20 is controlled using the method hereinbefore described but modified 
to predict which link 10 the user wishes to select. 
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The user intends to select the second link 10b. The user begins to move the pointer 
11 in the direction of the second link 10b. Based upon the initial movement of the 
pointer 11, the browser predicts which link 10 lies in the path of the direction of 
motion of the pointer 11 and is likely to be the intended link to be selected. In this 
case, the browser predicts that the user wishes to select the second link 10b and 
marks it as a selectable object in focus. If the 'select' button 6e is pressed, then the 
second link 10b is selected. 

A method of anticipating selection of an object will now be described. 

Referring to Figure 15, motion of the pointer 11 triggers calculation of a metric 
system. This may occur after step Sll in Figure 6. The direction and speed of the 
pointer 11 is determined (step S12). The x-y co-ordinate system is rotated so that it 
aligned with the direction of motion of the pointer 11, so that in the rotated x'-y* 
co-ordinate system, the x' direction is parallel to the direction of motion, v (step 
S13). The rotated co-ordinate system is scaled in the x* direction by a compression 
factor k/( | v | + 1) for x* >0, where | v | is the speed of the pointer 1 1 and k is scaling 
constant (step SI 4). The rotated co-ordinate system in not compressed in the y' 
direction (step S15). The distance between the pointer 11 and each link 10 is 
determined as a radius, r, (step SI 6) using the modified x"-y' co-ordinate system, 
such that: 

r=V(*") 2 +(/) 2 

Viewed in the x-y co-ordinate system, each measured radius for each link 10 traces a 
respective ellipse 18 as shown in Figure 16. The link 10 having the smallest 
measured radius is marked as a selectable object by changing its colour or placing a 
box around it (steps S17 & SI 8). In this example, the second link 10b is marked. 
The system waits to see if the user selects the marked link 10b (step S19). If the 
user presses the mouse button or the 'select* button 6e then the marked link 10b is 
selected (step S20). Otherwise, the process returns to step SI (Figure 6) to update 
the update the motion of the pointer 11 and, based on a fresh set of motion 
parameters, make another prediction. 
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This provides another method of selecting an object. Although the pointer 1 1 has 
not reached the second link 10b, the second link 10b may nevertheless be selected. 
This has several advantages. For example, movement of the pointer 1 1 can be 
relatively coarse compared with the fine movements required to position it over a 
link 10. Furthermore, navigation about the content page 9 is quicker. However, the 
user may ignore the prediction and may move the pointer 11 to the same or another 
link 10 by further use of the keys 6 and once there, select it. 

Movement of a window 8 over a content page 9 

Single viewing window 8 

Referring again to Figurel4, the browser window 17 views only part of the web page 
9a. The browser application 7 is modified to allow the arrow keys 6a, 6b, 6c, 6d to 
scroll the window 8 over the contents page 9a. 

The browser application 7 is modified to operate in two modes. In a navigation 
mode, the user is able to move the pointer 11 about the window 8. However, if the 
pointer 11 is moved to the edge of the window 8, then the window 8 begins to 
scroll. Thus, if the pointer is moved to the right-hand edge of the window 8 and 
the pointer 1 1 is still moving or the user presses the right arrow key 6c then the 
window 8 moves to the right relative to the content page 9. In a viewing mode, the 
user is able to move the window 8 relative to the content page 9. No pointer 11 is 
displayed in the window 9 and no links may be selected. The viewing mode is 
useful for scanning a large page of content 9. 

Referring to Figure 17, a schematic diagram of the whole web page 9a' and the 
browser window 8 is shown. A portion of the page 9a* is not visible, as indicated by 
hatching- In the viewing mode, the window 8 may be moved relative to the page 9a 
tin order to reach other parts of the page 9a'. Movement of the window 8 relative 
to the contents page 9 is controlled using the method described with reference to 
Figures 1 to 13, except that rather than moving the pointer 11, objects within the 
contents page 18 are moved. The method is modified so that when the right arrow 
key 6c is pressed, the page 9 moves to the left and vice versa. Similarly, if the up 
arrow key 6a is pressed, the page 9 scrolls down and vice versa. The maximum 
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velocity which the window 8 may move relative to the page 9 also varies as 
described with reference to Figure 12. The friction component may be dispensed 
with by the removal of step S8 in Figure 6. This has the advantage that the user is 
able to scroll the window 8 without having to keep pressing the arrow keys 6 on the 
5 remote control unit 3. 

M ultiple viewing windows 8 

The browser application supports viewing of a plurality of windows 8, called frames, 
at the same time. Thus, the browser software is modified to the window 8 in focus 
to change from one window 8 to another. 

10 Referring to Figure 18, the viewing window 8 is split into first, second, third, fourth 
and fifth further viewing windows 8a, 8b, 8c, 8d, 8e, such as frames, each viewing 
content pages 9, 9b, 9c, 9c, 9d, 9e respectively. Focus may be switched between 
viewing windows 8 in one of two ways. 

Referring to Figure 19, the first way of switching the focus is explained in terms of 
15 switching focus from a sixth viewing window 8f to an adjacent seventh window 8g 
viewing respective sixth and seventh contents pages 9f, 9g. The sixth contents page 
9f is scrolled towards the right by pressing the left arrow key 6d, as shown in Figure 
19a. When the left edge of the page 9f reaches the left edge of the sixth window 8f, 
as shown in Figure 19b, and the user presses the right arrow key 6d a further 
20 predefined number of times, for example 3 times, the focus changes to the seventh 
window 8g as shown in Figure 19c. The user can then scroll the seventh page 9g, as 
shown in Figure 19d. If there are more than one adjacent windows, as shown in 
Figure 18, where the focus can switch from the first window 8a to either the third 
or fourth windows 8c, 8d, one of the adjacent windows 8 may be selected according 
25 to a pre-defined set of rules. 

A second way of switching between viewing windows is to switch to a frame 
selecting mode, by pressing a mode-switching key, and to use the arrow keys 6 to 
move from one window 8 to another. The window 8 in focus may be highlighted 
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as having a border of a different colour. Depressing the mode-switching key allows 
scrolling of the selected window 8. 

The methods of selecting links and moving windows may be applied to browser 
applications run on PCs and mobile telephone handsets. Furthermore, these 
methods may be used in any application, for example word processors such as 
Microsoft Word and desktop environments such as Windows. 

Referring to Figure 20, a personal computer system 19 comprises a hardware box 
20, a keyboard 21, a mouse 22 and a monitor 23. The keyboard 21 includes up, 
down, right and left arrow keys 23a, 23b, 23c, 23d, an 'enter* key 23e and a 'shift' 
key 23 f. The hardware box 20 houses a microprocessor, memory, a hard disk, a 
floppy disk drive, a CD-ROM drive and input/ output ports for connection to a 
network and attachment of peripherals (not shown). The personal computer system 
19 runs an operating system such as Microsoft Windows 95. A pointer or a cursor 
may be controlled using the keys 23 or the mouse 22. When the keys 23 are used to 
control the pointer any of the methods hereinbefore described may be used. If the 
mouse 22 is used, initial movement of the pointer or cursor may be used to predict 
which selectable object, such as a hypertext link or icon, the user wishes to select. 

Referring to Figure 21, a mobile telephone handset 24 is configured to load and run 
browser software and view the content page 9 on a display 25. A pointer or a 
window may be scrolled by used of a keypad 26 or a dedicated four-way roller 
button 27. 
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Claims 

1. A method of selecting an object by controlling movement of a focus on a 
graphical display using an input device, the method comprising: supplying a signal 
from said input device; providing a set of acceleration data in dependence upon said 
signal; determining a position of the focus on the graphical display as a function of 
said data and displaying the focus at said position. 

2. A method according to claim 1, further comprising determining an 
acceleration of the focus as a function of the data. 

3. A method according to claim 2, further comprising determining a velocity 
of the focus in dependence upon the acceleration. 

4. A method according to any preceding claim, further comprising 
determining in dependence upon the direction of motion of said focus whether said 
object is the intended destination of said focus and highlighting said object for 
selection. 

5. A method according to claim 4, wherein the determining comprises 
defining a metric system. 

6. A method according to any preceding claim, further comprising updating 
the acceleration using some or all of the data, updating the velocity and position of 
the focus and displaying the focus at the updated position. 

7. A method according to any preceding claim, further comprising 
determining whether the velocity of the focus exceeds a predefined maximum. 

8. A method according to claim 7, further comprising limiting the velocity of 
the focus if it exceeds the predefined maximum. 

9. A method according to any preceding claim, wherein the supplying of a 
signal comprising pressing a dual-state button. 
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10. A method according to any preceding claim, wherein said providing a set of 
acceleration data comprises adding a first set of acceleration data to a second set of 
acceleration data. 

11. A method according to claim 10, further comprising predefining the first 
set of acceleration data. 

12. A method according to either claim 10 or 11, wherein the determining of 
the velocity comprises adding a first member of said first set of acceleration data to 
a previously determined velocity. 

13. A method according to claim 12, wherein the previously determined 
velocity is zero. 

14. A method according to any preceding claim, wherein the focus is a pointer. 

15. A method according to any one of claims 1 to 13 wherein the focus is a 
part of a page of content. 

16. A method according to any one of claims 1 to 13 wherein the focus is a 
window. 

17. A method of selecting an object by controlling movement of a focus on a 
graphical display using an input device substantially as herein before described with 
reference to Figures 1 to 13 of the accompanying drawings. 

18. A method of selecting an object by controlling movement of a focus on a 
graphical display using an input device substantially as herein before described with 
reference to Figures 1 to 16 of the accompanying drawings. 

19. A method of selecting an object by controlling movement of a focus on a 
graphical display using an input device substantially as herein before described with 
reference to Figures 1 to 13 and 17 to 20 of the accompanying drawings. 
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20. Electronic apparatus configured to carry out the method according to any 
preceding claim. 

21. Data processing apparatus configured to carry out the method according to 
claims 1 to 17. 

22. A multimedia home product apparatus configured to carry out the method 
according to claims 1 to 17. 

23. A personal computer apparatus configured to carry out the method 
according to claims 1 to 17. 

24. A mobile telephone handset configured to carry out the method according 
to claims 1 to 17. 

25. A computer program to be loaded on data processing apparatus to select an 
object by controlling movement of an focus on a graphical display using an input 
device, such that the data processing device receives a signal from said input device; 
provides a set of acceleration data in dependence upon said signal; determines a 
position of the focus on the graphical display as a function of said data and displays 
the focus at said position on the graphical display. 

26. A method of selecting one of a plurality of objects on a graphical display 
using a focus, the method comprising supplying a signal to move the focus, 
determining a direction of motion of the focus, determining in dependence upon 
said direction of motion which of one of said plurality of objects is the intended 
destination of said focus and highlighting said object for selection. 

27. A method according to claim 26, wherein the determining of which one of 
said plurality of objects is the intended destination comprises determining which of 
said objects is closest to the focus. 



28. A method according to either claim 26 or 27, wherein the determining of 
which one of said plurality of objects is the intended destination comprises 
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determining which of said objects substantially lies in the path of the direction of 
motion. 

29. A method according to any one of claims 26 to 28, wherein the determining 
of which one of said plurality of objects is the intended destination further 
comprises defining a metrics system. 

30. A method of selecting one of a plurality of objects on a graphical display 
using a focus substantially as hereinbefore described with reference to Figures 14, 
15 and 16 of the accompanying drawings. 

31. A computer program to be loaded on data processing apparatus to select 
one of a plurality of objects on a graphical display using a focus, such that the data 
processing apparatus receives a signal to move the focus, determines a direction of 
motion of the focus, determines in dependence upon said direction of motion which 
of one of said plurality of objects is the intended destination of said focus and 
highlights said object for selection. 

32. A method of selecting one of a plurality of objects on a graphical display 
using a focus, the method comprising: supplying a signal from said input device; 
P r ? v ^ n 8 a set °f acceleration data in dependence upon said signal; determining a 
position of the focus on the graphical as a function of said data, displaying the 
focus at said position, determining in dependence upon the motion of said focus 
which of one of said plurality of objects is the intended destination of said focus 
and highlighting said object for selection. 

33. A method of controlling movement of an object on a graphical display 
using an input device, the method comprising: supplying a signal from said input 
device; providing a set of acceleration data in dependence upon said signal; 
determining a position of the object on the graphical display as a function of said 
data and displaying the object at said position. 
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Abstract 

Method of selecting an object 

Movement of a pointer or a window on a display of a personal computer, mobile 
telephone or digital television set, which allows an object to be selected, is 
controlled using an orthogonal set of keys. Motion of the pointer or window 
closely resembles the behaviour of a body of fixed mass obeying Newton's second 
law of motion. Movement of the pointer may used to predict which object the user 
wishes to select. Once a prediction has been made, the object is marked and the 
user may select the marked object, although the user need not act on the prediction. 



(Figure 6) 



1/9 




6f 
6d 
6e 



□ □ D 
ODD 
ODD 
D O 



6a 
6c 

6b 



Figure 1 



File Edit View Go Favourites 


Help 


BACK FORWARD REFRESH HOME — 


Address I http://www.nokia.com | 


^ Link N 




12b 11,12a 


10 


http://www.noKia.com KWWV1 1 





Figure 2 



2/9 




FOR ALL i 
b[i] = b[i] + l[i] 



Figure 3 



14 



13 



14 



b[0] 



b[1] 



b[2] 



b[n] 



Figure 4 



16 



15 



l[0] 



l[2] 



16 



l[n] 



Figure 5 




S3 



FOR ALL i 
b[i] = b[i + 1] 



S4 




NO 



S5 



v = 



sign(v) * 
maxvelocityfv] 



S6 



1 



p = p + V 



I 



S7 



V = V - 

(sign(v)*f * abs(v)) 




S8 



NO 



S9 



v = v - 
(sign(v)M * abs(v)) 



S10 



Display pointer 
at new position 



S11 



( E " D ) 



Figure 6 



3/9 



16, 16 2 1 6 3 1 6 4 16 5 



15, 



13. 



17, 



ET* [ 



CI 


CI 


a 

CI 


a 


a 


' + 


+ 


+ 


+ 


+ 


a 


a 


0 


0 


0 




k 

14, 


k 


k 

14 3 


k 

14 4 


2a 


2a 


a 


a 


a 




k^ 

14, 


k 
14 2 


14 3 


k ' 


Figure 7 












w 


2a 


a 


a 


a 



DURING S2 



AFTER S2 



13, 



DURING S3 



2a+ 
v 



2a+ 
v 



2a 


2a 


a 


a 


a 


AFTER S3 






->> > 








2a 


a 


a 


a 


a 


0 DURING S4 



2a+ 
v 



14, 



14. 













2a 


a 


a 


a 


0 



AFTER S4 



Figure 8 



rate of change of 
acceleration 



time 

a) 



acceleration 
along x-axis 

4 




a) 



acceleration 
along x axis 

4 




a) 



4/9 

rate of change of 
acceleration 




Figure 9 

velocity along 
x axis 



4 




time 

t1 t2 t3 

b) 

Figure 10 

velocity along 
x axis 



4 




Figure 1 1 



rate of change of 
acceleration 



▲ 




— ► 

time 



relative position 
along x axis 

A 




time 

t1 t2 t3 



c) 



relative position 
along x axis 

4 




time 

t4 t5 t6 t7 t8 

c) 



5/9 



maximum 
velocity along 
x axis 

4 




left-hand edge right-hand 
of page edge of page 

Figure 12 Figure 



File Edit View Go Favourites Help 



BACK FORWARD REFRESH HOME 



Address I http://www.nokia.com 



Jnk 1 



10a 



10b 



-Link 2 



10c 



-ink 5 



10d 



Link 4 
11 v 



Link 3 



10d 



http://www.nokia.com I 



13 



Figure 14 



6/9 



( START ) 



DETERMINE 
v=(v x , v y ) 



I 



S12 



ROTATE 
x-y frame to x'-y' 



I 



S13 



COMPRESS 
for x* > 0 
x" = x' *k/(|y| + 1) 



S14 



for x' < 0 



I 



S15 



MEASURE 
for all links 
r = sqrt(x".x , '+y , .y , ) 



S16 



SELECT 
link with 
minimum r 



I 



S17 



HIGHLIGHT link 



S18 




Figure 15 




Figure 18 




Figure 19 



9/9 



19 




23d 23c 



Figure 20 

24 




Figure 21 



